On the elimination of Malitz quantifiers over Archimedian real closed fields
نویسنده
چکیده
Rapp [5] proves that the theory of the field N of reals in the language with Magidor-Malitz quantifiers Qi, QZ,... is decidable. The quantifier Q] is interpreted in a structure M by: M~Q",xl . . . . ,x,q) iff there exists a set Be=M, card(B)>~% such that for all distinct b 1 . . . . , b ,e B: M ~ q~[b~, ..., b,]; such a set B is called homogeneous for tp. Using Tarski's classical result on real closed fields [6] Rapp's theorem is shown by proving that the quantifiers QI, Q2 . . . . are effectively eliminable over N. Biirger [1] addresses the question whether Rapp's methods can be applied to the class of all uncountable archimedian real closed fields (ARCF). Up to isomorphism this is the class of real closed subfelds of ~ . Bfirger shows that the uniform eliminability of Q], for n > 3, is independent of ZFC. In particular, the continuum hypothesis CH implies the existence of a counterexample to the eliminability of Q3. (Note that by results of Cowles [2], Vinner [7], and Goltz [3], the quantifiers QI and Q2 are always effectively eliminable over uncountable ARCFs.) In view of these results it seems natural to consider models of-q CH, and study the uniform eliminability of Q~, Q~, ... where 2~ card(JR)= o)~. Here we assume that whenever we talk about the quantifier Q~, only fields of cardinality > ~ are considered. We show that again eliminability is independent of ZFC + --7 CH:
منابع مشابه
Tarski’s Principle and the Elimination of Quantifiers
This is an expository article on Tarski’s principle and the elimination of quantifiers for real closed and algebraically closed fields.
متن کاملAmalgamation and Elimination of Quantifiers for Theories of Fields1
The universal theories of integral domains and of ordered integral domains which have the amalgamation property are characterized via their existentially complete models. The results of A. Macintyre, K. McKenna, and L. van den Dries on fields and ordered fields whose complete theories permit elimination of quantifiers are then derived as easy corollaries. A. Macintyre, K. McKenna, and L. van de...
متن کاملElimination of Malitz Quantifiers in Stable Theories
The main result of this paper is (a slightly stronger form of) the following theorem: let T be a countable complete first-order theory which is stable. If, for some a > 1, the Malitz quantifier Ql is eliminable in T then all Malitz quantifiers Qg (β > 0, m > 1) are eliminable in T. This complements results of Baldwin-Kueker [1J and Rothmaler-Tuschik [3]. 1. Introduction. In this paper we consid...
متن کاملQuantifier Elimination and Real Closed Ordered Fields with a Predicate for the Powers of Two
In this thesis we first review the model theory of quantifier elimination and investigate the logical relations among various quantifier elimination tests. In particular we prove the equivalence of two quantifier elimination tests for countable theories. Next we give a procedure for eliminating quantifiers for the theory of real closed ordered fields with a predicate for the powers of two. This...
متن کاملUnderstanding Algebro-Geometric Quantifier Elimination: Part I, Algebraically Closed Fields of Characteristic Zero via Muchnik
In this short expository note, we present a self-contained proof that algebraically closed fields of characteristic zero admit elimination of quantifiers over the elementary language of rings. We do this by fleshing out a method due to Muchnik1 (and possibly Cohen2). This note is the first part of a series on algebro-geometric quantifier elimination: the next note shall use much of the machiner...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Arch. Math. Log.
دوره 28 شماره
صفحات -
تاریخ انتشار 1989